Optimal paths on the road network as directed polymers
نویسندگان
چکیده
منابع مشابه
Constructing Optimal Shortcuts in Directed Weighted Paths
We show that the optimum shortcut, with respect to routing cost, in a directed path with weighted vertices can be found in linear time. To this end, we construct in linear time the lower envelope of an arrangement of pseudo-lines whose order at infinity is given. The algorithm can also be applied to star-shaped directed networks.
متن کاملStability of directed Min-Max optimal paths
The stability of directed Min-Max optimal paths in cases of change in the random media is studied. Using analytical arguments it is shown that when small perturbations are applied to the weights of the bonds of the lattice, the probability that the new Min-Max optimal path is different from the original Min-Max optimal path is proportional to t‖ , where t is the size of the lattice, and ν‖ is t...
متن کاملTraffic Network Optimal Scheduling Paths Based on Time Intervals Division
In order to make the network model was more fitting the actual condition of city traffic, this paper presents a dynamic transportation network model based on the traffic time division, and designs improved Dijkstra algorithm to solve the city traffic paths planning problem. Dijkstra algorithm is a typical singlesource shortest path algorithm is used to calculate a node to all other nodes in the...
متن کاملOn the spectra of certain directed paths
We describe the eigenpairs of a special kind of tridiagonal matrices related with problems on traffic on a one lane road. Some numerical examples are provided.
متن کاملOptimal route in a road traffic network
We develop a road traffic Cellular Automata model suitable to an urban environment. North, east, south and west car displacements are possible and road crossings are naturally implemented as rotary junctions. We consider the traffic in a small part of Amsterdam, a Manhattan city-like area. Besides the simulation, we apply a Reinforcement Learning technique to derive optimal routes. The Reinforc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2017
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.96.050301